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Abstract. We consider the analogues of the Horn inequalities in finite von Neu- 
mann algebras, which concern the possible spectral distributions of sums a + b of 
self-adjoint elements a and b in a finite von Neumann algebra. It is an open ques- 
tion whether all of these Horn inequalities must hold in all finite von Neumann 
algebras, and this is related to Connes' embedding problem. For each choice of 
integers 1 < r < n, there is a set T™ of Horn triples (I, J, K) of r-tuples of integers, 
and the Horn inequalities are in one-to-one correspondence with Ui< r <„T™. We 
consider a property P„, analogous to one introduced by Therianos and Thompson 
in the case of matrices, amounting to the existence of projections having certain 
properties relative to arbitrary flags, which guarantees that a given Horn inequality 
holds in all finite von Neumann algebras. It is an open question whether all Horn 
triples in T™ have property P„. Certain triples in T™ can be reduced to triples in 
T™ -1 by an operation we call TT-reduction. We show that property P„ holds for 
the original triple if property P„_i holds for the reduced one. A major part of this 
paper is devoted to showing that this operation of reduction preserves the value 
of the corresponding Littlewood-Richardson coefficients. We then characterize the 
TT-irreducible Horn triples in T£ , for arbitrary n, and for those LR— minimal ones 
(namely, those having Littlewood-Richardson coefficient equal to 1), we perform a 
construction of projections with respect to flags in arbitrary von Neumann algebras 
in order to prove property P n for them. This shows that all LR-minimal triples in 
U ra >3T| l have property P„, and so that the corresponding Horn inequalities hold in 
all finite von Neumann algebras. 



If A and B are Hermition n x n matrices whose eigenvalues (repeated according 
to multiplicity) are aq > «2 > • • • > a n and fi\ > 02 > • • - fin, respectively, what can 
the eigenvalues of A + B be? In [7], A. Horn described sets T™ of triples (J, J,K) 
of subsets of {l,...,n}, with |/| = |J| = = r, and conjectured that a weakly 
decreasing real sequence 71 > 72 > • • • > 7 n can arise as the eigenvalues of A + B, 
for some A and B as above, if and only if 
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and for each triple (I, J,K) G Ur=i the so-called i/orn inequality 

5>+E^X> (2) 

holds. (We recall Horn's definition of the sets T r n in Section [3) see ( |67l) and (l68l).) 
Horn's conjecture has been proved, due to work of Klyatchko, Tataro, Knutson and 
Tao. See the article [6] of Fulton. 

The purpose of this paper is to prove that analogues of some of the Horn inequal- 
ities hold in all finite von Neumann algebras. This question was first considered 
by Bercovici and Li in [1] (see also [2]) and the following exposition is essentially 
from their papers. Let M. be a von Neumann algebra with a fixed normal, faithful, 
tracial state r. If a = a* G M, the eigenvalue function of a is the non-increasing, 
right-continuous function A a : [0, 1) — > R given by 

X a (t) = sup{x G E | Ha((x, oo)) > t}, (3) 

where fi a is the distrubtion of a, which is the Borel measure supported on the spectrum 
of a and satisfying 

r(a k )= [ t k dfi a (t) (k>l). (4) 

For example, if 

a = a* G M„(C) A4 (5) 
has eigenvalues «i > «2 > ■ ■ • > «n, then 

A a (t) = % , 3 —<t< J -, j G {1, . . . , n}. (6) 

n n 

Definition 1.1. Let (/, J, fC) G T™ be a Horn triple. We say that the Horn inequality 
corresponding to (I, J, K) holds in (A4, r) if 

X a (t)dt+ f X b (t)dt> f X a+b (t)dt (7) 

for all a, b G A^ s . a . := {x G .M | x = x*}, where 

I | %- 1 i 

and similarly for uj and t^x- 

Note that ((7|) becomes the usual Horn inequality (T5]) when a and b lie in the same 
copy of the n x n matrices, as in ([5]). 

Bercovici and Li showed in [1] that the Horn inequalities corresponding to the 
Freede-Thompson inequalities (and certain generalizations of them) hold in all finite 
von Neumann algebras. In [2], they showed that if (Ai, r) satisfies Connes' embedding 
property, namely, if it embeds in the ultraproduct R u of the hyperfmite IL-factor, 
or equivalently (assuming separable pre-dual), if all n-tuples of self-adjoints in M. 
can be approximated in mixed moments by matrices, then all Horn inequalities hold 
in (A4,t). Moreover, they showed that the set of possible triples (A a , X a+ b) for 
a and b self-adjoints in is characterized by the inequalities of the form (17j). It 
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is an important open question, known as Connes' embedding problem, whether all 
finite von Neumann algebras having separable pre-dual satisfy Connes' embedding 
property. In the converse direction, in p[j we showed that if certain versions of the 
Horn inequalities with matrix coefficients hold in all finite von Neumann algebras, 
then Connes' embedding problem has a positive answer. Seen in this light, it is 
quite interesting to learn about which Horn inequalities must hold in all finite von 
Neumann algebras. Some speculative observations about possible constructions of 
counter-examples to embeddability are found in Section [5j 

One method of proving that the Horn inequality corresponding to a given Horn 
triple (I,J,K) e T™ holds in a finite von Neumann algebra (A4,t) is to construct 
projections in M. satisfying certain properties with respect to flags of projections 
in (_M,r). We say (J, J, K) has property P n if such projections can always be con- 
structed, and we introduce a weaker, approximate version of this property. See the 
first part of Section [3] for details, but note that Definition 13.41 and Proposition 13.51 are 
for the symmetric reformulation of the Horn sets described there. Bercovici and Li's 
proof pQ that certain Horn inequalities must hold in all finite von Neumann algebras 
was, to rephrase it, made by showing that they have property P n . Following their 
proof we prove the slightly stronger statement that this is implied by property AP„. 

In [8], Therianos and Thompson proved a reduction result, showing that the ana- 
logue of property P n in n x n matrices for a given triple (I, J, K) can sometimes 
be deduced from the same analogue of property P„_i for a related triple (J, J,K). 
(See also [9j.) They then used this reduction result and some explicit constructions 
of projections in matrices to show that Horn inequalities in M„(C) corresponding to 
triples in T£ hold for all n. We show (Lemma 13.61) that a similar reduction technique 
holds for properties P n and AP n in finite von Neumann algebras. Using this reduction 
result, though we were not able to prove that Horn inequalities in finite von Neu- 
mann algebras hold for all triples in [J n>3 T£, we do show that they hold for all the 
LR-minimal triples in this set. The moniker LR-minimal refers to the Littlewood- 
Richardson coefficient of the triple (see Definition 13.81 and Lemma I3.9P ; it follows 
from Theorem 13 of [B] that the set of Horn inequalities coming from LR-minimal 
triples determines the remaining Horn inequalities, both in the case of matrices and 
of finite von Neumann algebras. As a byproduct of our reduction technique, we also 
show that all the Horn inequalities corresponding to triples in Ure{i 2} n>r held in 
all finite von Neumann algebras, though this is can be more easily proved directly. 
As perhaps the most arduous part of our proof, we show (Proposition 13. 1(J]) that the 
reduction method refered to above preserves the Littlewood-Richardson coefficient. 

Here is a brief description of the rest of this paper. In Section [2j we cover some 
preliminary and (mostly) well known facts about finite von Neumann algebras. In 
Section [3], we first describe minor reformulation of Horn's triples; the reformulated set 
is denoted T™, and is invariant under the obvious action of the group of permuatations 
of three letters. Then we prove the analogue in finite von Neumann algebras of the 
reduction result from [SJ. Triples that cannot be reduced are called irreducible, natu- 
rally enough. After introducing new notation & n '(I, J, K) for Littlewood-Richardson 
coefficient of (J, J, K) e T™ and observing the invariance of this quantity under per- 
muting the arguments J, J and K, we prove that it is also invariant under the 
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reduction method referred to above. We then characterize the irreducible triples in 
T%, compute their Littlewood-Richardson coefficients, and list the irreducible triples 
of minimal Littlewood-Richardson coefficient in T£, for n < 9. In Section HI we 
exhibit a construction of projections in finite von Neumann algebras that suffices to 
prove that the Horn inequalities for all LR-minimal triples in [_J n>3 ^3 hold in all 
finite von Neumann algebras. Merely because we like the argument involving almost 
invariant subspaces, we prove that property APg holds for a certain element of T| 
having Littlewood-Richardson coefficient equal to 2. Section [5], which is independent 
of the rest of the paper and can safely be skipped, contains some speculative remarks 
about how one might construct a non-embeddable finite von Neumann algebra. 

2. Preliminaries concerning finite von Neumann algebras 

In the following three subsections, we review some facts, introduce some notation 
and state some results that will be used later. While (most of) these are certainly 
not original, for convenience, we provide some proofs. 

2.1. Two projections. Let M. C B^K) be a finite von Neumann algebra with a 
fixed faithful, tracial state r. Let Proj(.M) denote the set of self-adjoint idempotents 
in Ai, which are also called projections in Ai. Many elementary but useful facts about 
projections in Ai follow from the standard description of the subalgebra generated by 
any two of them, which we now describe. Let p,q G Proj(A^). Recall that pAq denotes 
the projection onto the closed subspace p"K D q"K and p V q denotes the projection 
onto the closure of p'K + q'K. Let A = W*({p, q, 1}) be unital von Neumann algebra 
generated by p and q. Let 21 denote the universal, unital C*-algebra generated by 
two projections P and Q. As is well-known, 

2t {/ : [0, 1] -> M 2 (C) I / continuous, /(0), /(l) diagonal}, (9) 



1 °] o-( 1 V^t)\ (10) 



with 



We have a quotient map 7r : 21 — > A sending P to p and Q to q, and A is isomorphic 
to the weak closure of the image of the Gelfand-Naimark-Segal representation of 21 
arising from the trace r o 7T on 21. We thereby identify A with 

pAq pA(l-g) (l-p)Aq (l-p)A(l-g) 

C© C ©L°°Gu)®M 2 (C)© C © C , (11) 

7il 710 701 700 

where 7^ > 0, where \i is a measure concentrated on a subset of the open interval 
(0, 1), and where the notation in (TTTT) means, for example, that pAq is the projection 

pAg = l©0ffi([]!])©0©0 (12) 

and r(p A q) = 711. We have 

p = ieie ( I q)©o©o (13) 



VtU^T) i-t 



(14) 
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and, if 



A,, + A |(l + [f™ ) ! A„, + A (l(l . I (lo) 



r(a) = A U 7ii + Ai 7io + 7: I (fu + f'22) dfi + A i7oi + A 00 7oo- (16) 



for \j G C and f pq G L°°(/i), then 

+ 

2 

Thus, the total mass of fi is 

H = 1 - 7n - 7io - 7oi - 7oo- (17) 

Of course, if in (JXTJ) some 7^' or /i itself should be zero, then the corresponding 
summand should be understood to be absent. Inspecting this situation, we observe 
the following elementary result. 

Proposition 2.1.1. We have 

p V q = 1 - (1 -p) A (1 - q), (18) 
r(p V q) = r(p) + r(q) - r(p A q) (19) 
r(p-(l-g)Ap) = r(g-(l-p)Ag). (20) 
And the following useful lemmas are also immediate. 

Lemma 2.1.2. Then there is a projection r G A such that q < r+p and r is unitarily 
equivalent in A to q — q A p. In particular, we have r(r) = r(q) — r{q A p). 



o©o©(° !?) eieo. (21) 



Proof. We let 

r = n CD fl CO I 

□ 

Lemma 2.1.3. The projection onto the closure of pq"K is equal to p — p A (1 — q). 
Proof. Multiply the right-hand-sides of (Tl3l) and (11411 . □ 

2.2. Affiliated operators. One of the virtues of a finite von Neumann algebra is 
that its set of affiliated operators forms an algebra. Here we briefly review this 
situation. Recall that a closed, densely defined, (possibly unbounded) operator X 
from % to itself is said to be affiliated with Ai if, letting X = v\X\ be the polar 
decomposition of X, we have v G M. and all spectral projections of the positive 
operator \X\ lie in Ai. Thus, we have 



\X\ = / tE\ X \(dt), (22) 
^[0,00) 

for a projection-valued measure E, taking Borel subsets of [0, 00) to elements of 
Proj(A^). Since ]xmK-*+<xT~(E\x\([0, K]) = 1, we easily see that, if p G Proj(A^), 
then p"K fl dom(A) is dense in p"K, where dom(A) denotes the domain of X. Thus, 
we see that if S and T are densely defined operators affiliated with Ai, then S + T 
and ST are densely defined and affiliated with Ai. 
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We now define some terms and notation and make some observations that we will 
need later. Let X be a closed, densely defined operator from "K to itself, having polar 
decomposition X = v\X\ = \X*\v and where E\x\ is the spectral measure of the 
positive operator \X\. The kernel projection kerproj(X) of X is the projection onto 
ker(X), and the domain projection of X is domproj(X) = 1 — kerproj(X). Thus, 

kerproj(X)=£| X |({0}) 

domproj(X) = E\ X \((0, +00)) = v*v ^ * 

and 

X = X-domproj(X). (24) 

The range projection of X is ranproj(X) G Proj(A^) that is the projection onto the 
closure of the range of X. Thus, 

ranproj(X) = E\ x *\((0, +00)) = vv* (25) 

and 

X = ranproj(X) ■ X. (26) 

Therefore, we have 

r(domproj(X)) = r(ranproj(X)). (27) 
The partial inverse of X is the operator Y = \Y*\v* where 

= / r l E\ X \{dt). (28) 
^(0,00) 

Thus, 

XY = ranproj(X) = domproj(F) (29) 
YX = domproj(X) = ranproj(F). (30) 

Indeed, the restriction of X is an injective linear operator from domproj(X)CK n 
dom(X) onto ran(X), and the restriction of Y to ran(X) is this operator's inverse. 
Let 

X i : Proj(A^) -> {q G Proj(.M) | q < ranproj(X)} (31) 
be the map defined by 

X\p) = ranproj(Xp). (32) 

Clearly, X^ is order preserving and, moreover, if X and Z are operators affiliated 
with M, then for any p G Proj(A^), 

(XZf(p) = ranproj(XZp) = ranproj(X(Z«(p))) = X^Z\p). (33) 

Lemma 2.2.1. Restricting X^ gives a bijection 

{p G Proj(TW) I p < domproj(X)} — > {q G Proj(TVf) | q < ranproj(X)}. (34) 

Moreover, this bijection is trace preserving and a lattice isomorphism. Finally, for 
any p G Proj(A^), we have 

X\p) = X»(domproj(X) - (1 - p) A domproj(X)) (35) 

r(X\p)) = r(p) - r{p A kerproj(X)). (36) 
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Proof. Clearly, the restriction of X" provides an order preserving map fl34l) . Let Y 
be the partial inverse of X, described above. If p G Proj(A^) and p < domproj(X), 
then YXp = p and consquently, using ( 1331) . we have F"X'(p) = p. Similarly, if 
q G Proj(.M) and q < ranproj (X), then XY = q and, consequently, X^Y^(q) = q. 
This shows that the restriction of X" gives a bijection flM|) . whose inverse is the 
restriction of Y*" to {q G Proj(A^) | q < ranproj(X)}. 

To see that the bijection AMI) is trace preserving, note that for a projection p with 
p < domproj(X), we have domproj (Xp) = p, and by (I2T1) . 

r(p) = r (ranproj (Xp)) = r(X tt (p)). (37) 

An order preserving bijection between lattices is necessarily a lattice isomorphism. 

Now we will show (j3"5|) . Using the form of the von Neumann algebra generated by 
two projections as described in §2.14 we find that for any p, q G Proj(A^), we have 

ranproj (gp) = q — (1 — p) A q. (38) 

Therefore, 

X (p) = ranproj (Xp) = ranproj (X domproj (X)p) (39) 

= ranproj (X(domproj(X) — (1 — p) A domproj (X))) (40) 

= X tt (domproj (X) - (1 - p) A domproj(X)) (41) 

and this implies 

r(X t) (p)) = r(domproj(X) - (1 -p) A domproj(X)). (42) 

Finally, ([36]) follows from (pi) and (|2Dj) . □ 

The next result concerns what may be termed almost invariant subspaces of oper- 
ators. We say M. is diffuse if it has no minimal nonzero projections. 

Proposition 2.2.2. Assume that M. is diffuse. Let X be an operator affiliated with 
A4 and let < t < r(domproj(X)) and e > 0. Then there are p,q G Proj(A^) such 
that p,q < domproj (X) ; r(p) = t, r(q) < e and 

X\p)<pVq. (43) 

Proof. Let n be the least positive integer such that t < ne. We will proceed by 
induction on n. If n = 1, then take any p G Proj(A^) with p < domproj (X) and 
r(p) = t and let q = X"(p). Then r(g) = r(p) — t < e. 

For the induction step, suppose n > 2 and (n — l)e < t < ne. By the induction 
hypothesis, there are p, q G Proj(A^) with p < domproj(X), r{p) = t — e, r(g) < e 
and X*(p) < p V q. Replacing q by q — (p A q), if necessary, we may without loss of 
generality assume q A p = 0. Adding something from domproj (X) — (p V q) to g, if 
necessary, we may also without loss of generality assume r(q) = e. Now let p = q. 
Then r(p) = t and 

X\p) = X\p) V X\q) < p V g V X tt (<?) = p V X tt (g). (44) 



Let g = X*{q). Then r(g) = r(g) = e and (gSJ) holds. 



□ 



8 COLLINS AND DYKEMA 

2.3. The complementary idempotents of two projections. In this subsection, 
we consider the idempotent affiliated operators associated to two projections d and 
e 2 in a finite von Neumann algebra M.. We fix a normal faithful tracial state r on 
M, and, for convenience, we regard M. as acting on "K := L 2 (A4,r) in the GNS- 
representation. 

We define possibly unbounded operators E(e±, e 2 ) and E(e2, d), both with domain 

(1 - (ei V e 2 )) K + d IK + e 2 K 

= (1 - (ei V e 2 ))K + (ei - d A e 2 )K + (e 2 - ei A e 2 )K + (d A e 2 )K, (45) 

as follows. For ease of notation, we write E\ for £ , (ei,e 2 ) and £" 2 for i?(e 2 ,d)- We 
set 

3ifa + & + 6 + C)=fc + C (46) 
if T] G (1 - (ei V e 2 ))IK, £j G (d - d A e 2 )K, (j = 1, 2) and ( G (d A e 2 ) K. It is clear 
that Ei is well defined. 

Lemma 2.3.1. (i) Each operator Ei is closed, affiliated with the von Neumann 
algebra W*({1, d, e 2 }) generated by d and e 2 , and idempotent. 

(ii) We have 

ranproj(Ei) = e h (47) 
kerproj (Ei) = 1 - d V e 2 + e v - e 1 A e 2 , (48) 
domproj(£'i) = d V e 2 - e v + ei A e 2 , (49) 

where = {1,2}, and 

E 1 + E2 = (e 1 Ve 2 ) + (e 1 Ae 2 ). (50) 

(iii) Let f E M. be a projection with f < d V e 2 . T/ien 

/ < £?}(/) V E\(j) V ( ei A e 2 - (1 - /) A ei A e 2 ). (51) 

Proof. To show that E 1 , is closed, (taking i = 1), if G dom(.E'i) converges to 
h G IK and if Ei(h^) converges to y G K, then we may write 

h (n) = ri W + s[ n) +&'> + <Z<- n \ (52) 

where rf^ = (1 - (d V e 2 ))/i( n \ C (n) = (ei A e 2 )/i (n) and where ^ (n) G (e, - ei A e 2 ) IK. 
We then have convergence: 

7/ n >-(l-( ei Ve 2 ))/i (53) 

( ( "^(eiAe 2 )/i (54) 

= £i(/i (n) ) - C (n) -> y - (ei A e 2 )/i G (d — d A e 2 )IK. (55) 

Thus, we also get convergence 

-> z := (d V e 2 - d A e 2 )(/i) - y G (e 2 - d A e 2 )IK. (56) 

Consequently, we have h — (1 — (d V e 2 ))/i + y + z + (e± A e 2 )/i and we conclude 
E\(h) = y. So i?! is closed. 
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By the analysis in section 12.11 we have 

eiAe 2 eiA(l-e 2 ) (1— ei)Ae 2 (1— ei)A(l— e 2 ) 

W*{{l,e 1 ,e 2 }) = C © C © L°°(/i) ® M 2 (C) © C © C (57) 

711 710 701 700 

for some measure \x on (0, 1), with 

ei = 1 © 1 © \\ © © (58) 

^ = ^{^T) ^7)®i®o. (59) 

Now compressing by the appropriate central projections, we easily see that E\ and 
E 2 are limits in s.o.t. of elements of W*({1, ei, e2}), hence are affiliated with this von 
Neumann algebra and, in fact, can be written as 



© (60) 



£ 2 = 1 © © C° >/*7 ^ © 1 © 0, (61) 



where this has the obvious meaning. It is clear from their definition that Ei and E 2 
are idempotent. This shows (i). 

For (ii), we see from the definition that 

ker(£;) = (1 - ei V e 2 )ft + [e v - e x A e 2 ) ft, (62) 

so we get (gHD and (@9]). Also, (@7D is obvious, while QSS) follows from (|60l) and (161]) . 

For (iii), it is straightforward to see that /ft fl (eift + e 2 CK) is dense in f"K, so 
letting r be the projection on the right-hand-side of (151j) . it will suffice to show 
/ft D (e x ft + e 2 ft) C rft. Let /i G /ft fl (eift + e 2 ft). Then h = £i + £ 2 + {e 1 A e 2 )h, 
for ^ G (ej — ei A e 2 )ft. We have 

^ + (ei A e 2 )/i = ^(/i) G £»(/)ft, (63) 
while using Lemma 12.1.31 we have 

(ei A e 2 )h G (ei A e 2 )/ft C (e x A e 2 - (1 - /) A ei A e 2 )ft. (64) 

So h E rft. □ 

3. Irreducible Horn triples 
Horn's inequalities in the n x n matrices are of the form 

ie/ jeJ keK 

for certain triples (J, J, A') of subsets of {1, . . . , n}. In [7], Horn defined sets T™ of 
triples (I, J, K) of subsets of {1, . . . , n} of the same cardinality r, by the following 
recursive procedure. By convention, a subset I of {1, . . . , n} is indexed in increasing 
order: 

/ = {«!,..., v}, zi < i 2 < ■ • • < V (66) 
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U?=UI, J, K) 



iei jeJ 

When r = 1, set = U?. Otherwise, let 



r(r + 1) 



keK 



(67) 



T r n = <^ (J, J, K) e U r r 



p(p + l) 



geG 



heH 



for all p < r and (F, G, H) G T r p i . 



(68) 



We will consider a reformulation of Horn's sets T r n , which was used also in [8]. Let 
a n be the permutation of {1, ... , n} given by a n {i) = n + 1 — i. Thus, if I is indexed 
as in f)66p and if we use the same convention for indexing cr n (I), namely 



°n{I) = {h, ■ ■ -,ir}, 



i\ < %2 < ■ ■ ■ < i r 



then L — n + 1 — z r+ i_,-. We let 



T: = {(a n (I), a n (J), K) | (J, J, K) G T r "}. 



(69) 



(70) 



Reformulating Horn's definition, these sets are recursively defined as follows. Let £7™ 



V?=UI,J,K) 



be the set consising of triples (I, J, K) of subsets of {1, ... , n} with |/| = |J| 
by 

*+E^ + E fc = - — 2 — 

iG/ jGJ fcGlf 

If r = 1, then we have T™ = U™, while for r G {2, . . . , n — 1}, we have 

p(4n — p + 3) 



LK1 



(71) 



2~" 



(I,J,K)eU? 



Ev+E-^+E^ 

/GF 9 GG /iG-H" 

for all p < r and (F, G, H) G T r v 



(72) 



Now, for (J, J, K) G T™, the corresponding Horn inequality is 

^2 a n+i-i + E ^n+i-j > E 7fc ' ( 73 ) 
iG/ j'gJ feeK 

This reformulation of the Horn inequalities has certain advantages. As is apparent 
from the symmetry of (1711) and ( |72l) . the set T r n is invariant under permuting the 
three sets /, J and K. Moreover, Proposition 13.51 and the reduction procedure re- 
sulting from Lemma 13.61 are more natural in this alternative expression of the Horn 
inequalities. 

In [8], S. Therianos and R.C Thompson proved that many Horn inequalities in 
T" can be reduced to inequalities in T r n_1 . We will prove that similar results hold in 
finite von Neumann algebras. 

For future use in this section, we record the following integration-by-parts formula 
for Riemann-Stieltjes integrals, which is well known and easily proved. 
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Lemma 3.1. Let f : [0, 1] — > R fre continuous and let A : [0, 1] — > R be monotone and 
assume A is (one-sided) continuous at and 1. TTien £/ie Riemann-Stieltjes integrals 
Jq \(t)df(t) and f(t)d\(t) exist, and we have 

f X(t)df(t) = A(l)/(1) - A(0)/(0) - /* /(f)dA(f). (74) 
Jo Jo 

Definition 3.2. Let Jv[ be a diffuse, finite von Neumann algebra with a fixed faithful 
normal tracial state r. A flag in .M is a linearly ordered family e = (e t ) <t<i of 
projections in M. such that r(e t ) = t for all t. 

A superflag in .M is a family / = (ft)o<t<i of projections in .M such that f s < f t 
whenever s < t and r(/ t ) > £ for all £ G [0, 1]. 

Proposition 3.3. If f = (ft)o<t<i is a superflag in M., then there is a flag e = 
( e t)o<t<i in M. such that e t < f t for all t. 

Proof. Let S be the set of sets of projections of M. such that for any S G S and any 
t G [0, 1], ft G S, and for all p,q G S, either p > q or q > p. 

The set S is a Zorn inductive set for the obvious order given by inclusion. Let S be 
a maximal element. The set of values r(p),p G S is closed by maximality. Suppose, 
to obtain a contradiction, that this set is not all of [0, 1]. Let t G [0, 1] be a value 
that is not attained, and let 

t_ = sup{r(p) \ peS, r{p) < t} 

(75) 

*+ = inf{r(p) | p G S, r(p) > t}, 

so that we have £_ < t < t + . Let p± in S such that r(p±) = t±. By elementary 
properties of finite diffuse von Neuman algebras, there is a projection p G M. between 
p_ and p + such that r(p) = t. This contradicts maximality of S. 

To construct the flag, for each t, let e t be the unique p G S such that r(p) = t. □ 

Property P n below is the von Neumann algebra analogue of Therianos and Thomp- 
son's property of the same name (which applied to matrices). 

Definition 3.4. Let r and n be positive integers with r < n. Consider a triple 
(/, J, K) of subsets of {1, . . . , n}, each having cardinality r. Write 

I — {ii, . . . ,i r }, i 1 <i 2 <---<i r (76) 

■7 = {ji, ■ ■ ■ , 3r}, h<h<"-< Jr (77) 
K = {ki, . . . , k r }, h < k 2 < ■ ■ ■ < k r . (78) 

We say (/, J, K) has property P n if whenever e, / and g are flags in any finite von 
Neumann algebra (J\4, r), there exists a projection p E A4 such that 

r(p) = T - (79) 
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and for all I G {1, 2, ... , r}, we have 

P 

r(e,Ap)>- (80) 

n n 

r(fuA P )>- (81) 



n 



r{ ghl Ap)>-. (82) 

n n 

We say that (J, J, K) as property AP n if whenever e, / and g are flags in any finite 
von Neumann algebra (A4, r), and whenever e > 0, there is a projection p G M. such 
that 

r(p) < - + e (83) 
n 

and for all i G {1, 2, ... , r}, the inequalities pl-(l8"2l hold. 

The following result is analogous to well-known facts in n x n matrices. The 
proof in the case of property P„ was can easily be found in [I], and the approximate 
result follows straightforwardly. For convenience, we write a proof pointing to the 
appropriate parts of pQ. 

Proposition 3.5. // (/, J, K) G T r n has property P n or, more generally, property 
AP n , then the Horn inequality corresponding to (a n (I), o~ n (J), K) holds in every finite 
von Neumann algebra. 

Proof. First suppose that (/, J, K) has property P n . Let / = o~ n (I), J = cr n (J). We 
must show, given any finite von Neumann algebra (Ai, r) and any a, b G A4 s .a., that 
we have 

\ a {t)dt+ f X b {t)dt> f X a+b {t)dt. (84) 

J LO J J UJK 

But ujj = 1 — uij := {1 — t | t G ujj} and \ a {t) = — A_ a (l — t), so letting x = —a, 
y = —b and z = a + b, the inequality (1841) becomes 

/ X x (t)dt+ X y (t)dt+ X z {t)dt<0, (85) 

J UJj J LU j J U) K 

which must be proved for all x,y, z G M. s .a such that x + y + z = 0. 

Let E x , E y and E z be the spectral measures of x, y and z. As described on page 115 
of [1], there are flags e, / and g in M. such that 

i 

X x (t)de t (86) 
X y (t)df t (87) 

1 

\z(t)dg t (88) 
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where these integrals are the operator-valued analogues of Riemann-Stieltjes inte- 
grals, and, for all t G [0, 1], we have 

E x ((X x (t),oo))<e t (89) 

Ey((\y(t), OO)) < ft (90) 

E z ((X z {t),oo))<g t . (91) 

Consider the nondecreasing function Wj on [0, 1] which at t takes value equal to the 
Lebesgue measure of ioj fl [0,t\. Then Wi is piecewise linear, has slope 1 on intervals 
' l -) for i 6 J (thus, at points of uji) and has slope elsewhere. Furthermore, 



n ' n ' 



[ \ x (t)dt= [ \ x (t)dWj(t), (92) 

Jul 1 JO 

where the right-hand-side is the Riemann-Stieltjes integral. 

Using that (/, J, K) has property P n , let p G M. be a projection satisfying ( |79l 
and (jBUD— (jB2D- Using (JHQl) , we get 

r(pAe t ) > Wj(t) (93) 

whenever t — - with i G /. Moreover, taking < s < t < 1 and using Proposi- 
tion (2XT], we have 

r( P Ae s ) =r((pAe t ) A e s ) (94) 
= r(pAe t ) + r(e s ) -r((pAe t ) V e s ) (95) 
> r(p A e t ) + r(e s ) - r(e t ) (96) 
= r(pAet)-(t-s). (97) 

This implies both that r(p A et) is a continous function of t and that (|93|) holds at 
all points t G u>j and, of course, at t — 0, where both sides are zero. However, since 
PU/(t) is constant elsewhere and since r(pAe t ) is increasing, the inequality (1931) holds 
for all it 6 [0, 1]. We define X x (l) to make A x continuous from the right at 1. Using 
Lemma 13.11 and that we have 

Wi{0) = = r(p A e ) (98) 
= - = T {p A ei) (99) 

we get 

r 1 r f 1 

X x (t)dW I (t) = X x (l)-+ Wj(t)d(-X x )(t) (100) 



n 



<X X (1)-+ [ r(pAe t )d(-X x )(t) (101) 
n Jo 



X x (t)d(r(pAe t )), (102) 



o 
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where the above inequality is because — A^ is nondecreasing and the inequality (19"3l 
holds. However, by Proposition 2.1 of [T], we have 

X x (t)dT(pAe t )<r(xp). (103) 

Putting this together with ([92]) and (fT00l - ffT02|) . we have 

/ X x {t)dt <r(xp). (104) 

Arguing similarly for y and z, we get 



X x (t)dt + X y (t)dt+ X z (t)dt <t((x + y + z)p) = 0, (105) 

J UJj J UJfc 

as required. 

Now suppose (/, J, K) has property AP n . Letting e > 0, we may argue as above, 
except that instead of being able to choose p so that (1791) and (I80l)- (l82l) are satisfied, 
in place of the equality (1791 we may only assume 

rip) <- + e. (106) 
n 

Now instead of getting ^ X x {t) dW^t) < ^ X x {t) d(r(pAe t )) as we did in flTTO- flT02]) . 

we get 

/ X x (t)dWj(t)<\X x (l)\e+ [ X x (t)d(r(pAe t )). (107) 
Jo Jo 
Using |Aa;(l)| < and arguing as above, we get 

/ X x (t)dt+ I X y {t)dt+ J X z {t)dt< e(\\x\\ + \\y\\ + \\z\\). (108) 

Letting e tend to zero yields the desired inequality. □ 

The following lemma is an analogue for finite von Neumann algebras of Lemma 1 
of [8]. We will use it to reduce the set of Horn inequalities that must be verified in 
finite von Neumann algebras. 

Let 

K(y) = h y ~ X (109) 

[1, y > x. 

Lemma 3.6. Let 1 < r < n be integers. Let (J, J, K) be a triple of subsets of 
{1, . . . ,n} satisfying flT6"|) - flTST) and assume this triple has property P n , respectively, 
property AP n . Also set i = j = k = 0. Suppose u,v,w £ {0, 1, . . . , r} are such 
that 

i u +jv + k w <n. (110) 

Set 

i' y = iy + h u (y) 

j' y =Jy + h v (y) (ye{l,...,r». (Ill) 
k' y = k y + h w (y) 
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and let 

I' = {*•;,...,<}, J' — . . .,j' r }, K' — {k[, k' r }. (112) 
Then (/', J', K') has property P n +i, respectively, property AP n+ i. 

Proof. Let r) be a diffuse, finite von Neumann algebra and let e, / and g be any 
flags in M.. Suppose (J, J, K) has property P n . From fill 01) . we have 

n 

r(eju_ V fjv_ V gj^w) < . (113) 

n + 1 n + 1 n+1 n + 1 

Let q G M. be a projection such that r(q) = ^-j- and 

e i u V / ^ V q fc m < g. (114) 

n+1 n+1 n+1 

Then q A e t = e t if £ < ^ff and, for all t, r(q Ae t ) > t — ^tj. Similar results hold for 
/ and g. Define 

(em , < £ < ^ 
e' t = < ~' - - n (n5) 

ent+i A q, — < t < 1 

{ f nt , < t < & 

/nt+1 A q, ^ < t < 1, 

k n + 1 n 



o«*. < t < 

^— ' — — n 

gnt+iAq, ^<t<l. 



n + 1 

Then in the cut-down von Neumann algebra qAiq, equipped with the rescaled trace 
^^rlgMq, e', /' and g' are superflags. Invoking Proposition I3.3[ let e, / and g be 
flags in qM.q such that e t < e' t , f t < f' t and g t < g' t for all t G [0,1]. Then we have 

e t = e' = e^_ , (0 < t < — ) (118) 
et < e' t = ent+i Aq, (— < t < 1). (119) 

n + 1 n 

By the assumption that (I, J, K) has property P n , there is a projection p G q.Mq 
such that 

n + 1 , „ r , 

r{p) < - 120 

n n 

and, for all y G {1, . . . , r}, we have 

n + 1 , v , 

r(e iy Ap)>- 121 

n v n 

— r(/i»Ap)>^ (122) 
n n n 

— # S AP)>-. (123) 
n v n 

We will show that p is the desired projection for (/', J', K') to have property P n +i- 
We have 

x(p) < (124) 
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If y G {1, . . . , w}, then i' y = i y and using (11181) with t = ^ and (112 ip . we get 

r ( e A_ A P)^ ITTi (125) 

n+l 'lT-1 

while if y G {w + 1, . . . , r}, then i' y = i y + 1, so using (11191) with t = ^ and that p < q, 
we have 



eiAp<e^Ap, (126) 

" n+l 

and from (11211) we get (I125p also in this case. In a similar manner, we get 

r{fa M> " 



nlx ~ ~ nJr y l (127) 



for all y G {1, . . . , r}. Thus, (/', J', K') has property P n +i. 

In the case that (/, J, K) has only property AP n , the same argument applies, except 
that, given e > 0, instead of (11201) we get 

11 —I— 1 T 

^—r{v) < ~ + e (128) 
n n 

and this yields 

r n 

rip) <—- + -—re. (129) 
n+l n+l 

□ 

Remark 3.7. Lemma [3.61 provides a reduction procedure with respect to properties 
P n and AP n , in the following sense. Let (/, J, K) G T™. Suppose there are u,v,w G 
{0, . . . , r} such that all of the following four statements hold: 

u = r or i u+ i — i u > 2 (130) 

v = r or - j„ > 2 (131) 

w = r or A; w+ i — k w > 2 (132) 

i« +.7«+fcw < n - 1, (133) 

where again we set i = j = k Q = 0. Then Lemma 13.61 applies, and to verify that 
(I, J, K) has property P n , respectively, AP n , it will suffice to show that (/, J, K) has 
property P„_i, respectively, AP n _i, where 

I=(i u ...,i r ), J = (j 1; . . . , j r ), K= (kx,...,kr) (134) 
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are given by 



2p ) 




1 < p < U 


i P - 


1- 


u < p < r, 


Jp ) 




1 < p < V 




1- 


v < p < r, 


k 

rvp , 




1 < p < w 


Kp — 


1, 


w < p < r 



(135) 

,,„: l' ! r , (136) 



K=\T i ~ V (137) 

I K p — 1 , w < p < r. 

In fact, we will only concern ourselves with this reduction procedure under the addi- 
tional hypothesis 

u + v + w = r, (138) 

which is quite natural because it insures that (J, J, K) 6 [/" implies (J, J, f^) G C/" -1 . 
In fact, we will soon show that (/, J, K) e T™ implies (/, J, K) e T™ -1 for this 
reduction procedure under the additional hypothesis (11381) . and, even more, that 
Littlewood-Richardson coefficients are preserved. 

An important part of the solution of Horn's conjecture was to relate Horn's triples 
(/, J, K) G T" to Littlewood-Richardson coefficients. If / is a set of r distinct positive 
integers, written as in (1761) . then we let 

p r (I) = (i r - r, z r _i - (r - 1), . . . , ii - 1). (139) 

Note that p r (J) = (Ai, A 2 , . . . , A r ) consists of integers satisfying 

Ai > A 2 > • • • > A r > 0. (140) 

We let Nq > denote the set of r-tuples (Ai, . . . , A r ) of integers satisfying (114011 . and 
note that p r is a bijection from the set of subsets of N having cardinality r onto Nq >. 
For n, r G N, n > r, let 

A? = {{\,n,v) = (p r (I),p r (J), Pr (K)) G (N^>) 3 | (I,J } K) G T?}, (141) 

where T r n is the usual set of Horn triples. Using Thm. 12 of [6], we easily see 

Ap = {(A,/i,z/)G(N^) 3 J2(\ p + p p ) = J2u p , v x <n-r, ^ }, (142) 

^ p=i p=i 

where c u Xp is the Littlewood-Richardson coefficient, which is a nonnegative integer. 
(See [6j for more about these.) 
The map 

: (I,J,K) h- (p r K(/)),p r (a n (J)),p r (ir)) (143) 
is an injective map from the set of triples of subsets of {1,2,..., n}, each with cardi- 
nality r, to (Nq >) 3 and restricts to a bijection from T r n onto A". 

Definition 3.8. Let (/, J, K) be a triple of subsets of {1, . . . , n}, with |J| = \J\ = 

\K\ = r. The Littlewood-Richardson coefficient oi (I,J,K), denoted o- n ' (I , J, K) , is 
equal to the Littlewood-Richardson coefficient c\ , where (A, p, v) = $"((/, J,K)). 
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As already remarked, if (J, J, K) 6 T™ then all the triples 

(I,K,J), (J,I,K), (J,K,I), (K,I,J), (K,J,I) (144) 

are also in T™. So at least the property c^ n '(I, J, K) > is invariant under permuting 
the three sets /, J and K. We now show that the Littlewood-Richardson ceofficient 
is itself invariant. 

Lemma 3.9. The Littlewood-Richardson coefficient c^(I,J,K) is invariant under 
permutation of the three arguments. 

Proof By definition, c^I, J, if) = is the number of components of type V v 
that one finds in V\ ® V^, where V\,V^,V U are irreducible rational representations of 
GL(r,C). In other words, it is 

dim Homage) (K, V x ® V^). (145) 

Observe that the contragredient representation of V u is the representation of highest 
weights (1 — ki, . . . , r — k r ). Following the representation theory conventions, we shall 
denote by V u this representation. 

The fact that V u is irreducible implies by Schur's lemma that V v ® V v contains one 
and only one copy of the trivial representation e (of highest weight (0, 0, . . . , 0)). 

Observe also that the determinant representation is the representation of highest 
weight (1, . . . , 1), and more generally, the power I of the determinant representation 
is the irreducible representation of highest weight (/,...,/). 

The fact that powers of the determinant representation are of dimension one implies 
that when tensored with any irreducible representation of highest weight (x\, . . . , x r ), 
they yield an other irreducible representation of highest weight (x% + I, . . . , x r + I). 

This implies that V <8> det n_r has highest weight of type 

(n + 1 — k\ — r, . . . , n + 1 — k r — r), (146) 

and that det n ~ r ®V V ® V v contains one and only one copy of the determinant repre- 
sentation det n_r . 

We are interested in the dimension of the GL(r, C) - Horn space 

Hom Gi(n c)(K, V x ® V mu ) : (147) 

from the above facts it turns out that this dimension is exactly the same as that of 
the dimension of 

Hom GL(r , c) (det n - r , det n " r ® % ® V x ® V„). (148) 

Obviously the action by permutation of sets J, J, K in T™ corresponds to the per- 
mutation of legs of the tensor V\ Cg) ® (det n_r ® VJ). 

The fact that the fusion rules of tensor product of groups are abelian implies 
that the dimension of the Horn spaces are unchanged, so that c^ ra ^(J, J, K) remains 
unchanged under permutation of indices. □ 

We now show that the reduction procedure of Remark 13.71 preserves Littlewood- 
Richardson coefficients. 
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Proposition 3.10. Let (I,J,K) G T r n and suppose there are u,v,w G {0,...,r} 
such that 

u + v + w = r (149) 

u = r or i u+ i — i u > 2 (150) 

v = r or j v+l -j v >2 (151) 

w = r or k w+ i — k w > 2 (152) 

^ + j« + < n - 1, (153) 

where we set i = j = k = 0. Let I, J, K be as defined in (j!34p and (11351) - (11371) . 
Then (7, J, K) = c< n > (J, J, K) . 

Proof. Note that /, J and are subsets of {1, . . . , n — 1}. Let 

(A, /x,z/) = $?(!, J, if) (154) 
(A,/i,z>) = <l>r 1 (7,J,^). (155) 

Then for p G {l,...,r} we have 

X p = n — r — i p + p (156) 
H p = n-r - jp+p (157) 
i/ p = fcr+i-p - (r + 1 - p). (158) 

Let a = u, b = v and c = r — w. Then (11491) gives c = a + b. From (I135p - (I137I) 
and (I155p . we get 

\=("' _1 ' f' (159) 

I A p , a < p < r 

J/ip-1, 1<P<&, , . 

/i p = < * 7 ^ (160) 

J^/ip, b<p<r 

fvp-1, l<P<c, 
= i ^ . (161) 

I z/p , c < p < r. 

We must show 

Since = c^ A (see |6j or, indeed, Lemma [379]) . and since the statement of the 
lemma is invariant under interchanging the roles of A and \x when we also interchange 
a and b, it follows that if we prove the lemma in some given case a = and b = bo, 
then we may conclude that it also holds in the case a = bo and b = a . 

The Littlewood-Richardson coefficient c\ is equal to the number of fillings of v\\ 
according to fi, as described on page 221 of Fulton's article [Bj. Thus, if we let /* 
denote the number of times k appears in the £th row, then the fillings of v\\ according 
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to /i are the choices of nonnegative integers {ft)i<k<e such that the following hold: 



^e + J2f" = ^ (l<i<r) (163) 

fc=i 

r 

X)/* = A** (l<*<r) (164) 

p+i p 
A*+i + £ /£i < A/ + £ (0<p<£<r) (165) 

fe=i fc=i 
p+i p 

J2ft +1 ^T,f* (l<k<p<r). (166) 

£=fc+l l=k 

Indeed, (11641) is the condition Fulton lists as (iii), (11651) is equivalent to Fulton's (ii), 
and (I166p is equivalent to Fulton's (iv). 

Suppose (fi)i<k<e<r is a filling of z/\A according to ft and let 



# + 1, if 1 < fc < & and £ = k + a 
fjf, otherwise. 

We will show that the map 

{fi)l<k<l<r l— ► (fi)l<k<e<r (168) 

is a bijection from the set of fillings of z>\A according to ft onto the set of fillings of 
u\X according to \i. It is straightforward to show that the "tilde" version of each of 
the equalities and inequalities (I163p - (I166I) (i.e., where each A, /x, v and j\ is replaced 
by A, ft, v and fjf, respectively) implies the "non-tilde" version of the same. Here we 
give further information about these implications: 



(116% 


1 


< 


£<c 


(U63& 00 


c 


< 


£<r 


i\m n 


1 


< 


k<b 


(HMDoo 


b 


< 


k < r 


(HB5D U 


1 


< 


£<a 


Wn 


a 


< 


£ < c, p>£ - a 


(fTBBD 00 


a 


< 


£ <c, p < £ - a 


(H65Doi 


£ 




c < r, p > £ — a ■ 


(fTBBD 00 


c 


< 


£ < r 


(116% 


1 


< 


k < b, p > k + a 


(H66|) 00 


1 


< 


k < b, p < k + a 


(|166& 01 


k 




b, p > k + a = c 


(Woo 


b 


< 


k < r. 
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The subscripts above indicate by how much the left- and right-hand-sides of the 
corresponding equations are incremented when changing from A, jl, v and j\ to A, fi, 
v and fjf, respectively. Thus, for example, the line containing (H66P m indicates that 
when k = b and p > k + a and when we pass from 

E i? +1 <£$ ( 169 ) 

i=k+l l=k 

to the inequality (11661) by substituting f\ for the value of the right-hand-side 
increases by 1 while the value of the left-hand-side remains unchanged. The fact 
that the equalities and inequalities all remain valid when making these substitutions 
shows that the map (11681) with f\ defined by (11671) is an injection from the set of 
fillings of v\\ according to fl into the set of fillings of z/\A according to ji. 

To show that this map is onto is the same as showing that whenever {fj?)i<k<e< r 
is a filling of z/\A accordiing to /i, then we have 

/* +fc >0 (ke{i,...,b}), (170) 

and if c < r, then 

p+i p 

Ac+l + E/e+l < A c + E^ (pe{b,b + l,...,C-l}) (171) 

k=l k=l 

and if b > and c < r, then 

p+i p 

E ft*<Y,ft (pe{c,c + l,...,r-l}), (172) 

£=6+1 £=b 

where we see (11701) from the definition (I167P and we see (j!7ip and (11721) from the 
lines with (U65P m and (I166l) m , above. For enough values of a and b to prove the 
lemma, we will use (11531) as well as fl 1631) — fl 1 66 j) to show that the inequalities (I170p . 
ffTTB and (JI72D hold. 

Case 3.10.1. a = b = 0. 

Then (A,/i, v) = (A,/i, u) and (11621) holds trivially. 

Case 3.10.2. 6 = 0, 1 < a < r. 

If a = r, then there is nothing to check, so assume a < r. We have a = c G 
{1, . . . , r — 1} and (11531) becomes 

^a+l < A a , (173) 

while j\ = j\ for all k and i. It will suffice to show that (11731) implies 

p+i p 
Aa+i + E/"+i< Aa + E/" (P6{0,l,...,a-1}). (174) 

k=l k=l 

But we have 

p+1 a+1 p 

Aa+1 + E ^ A -+l + E /a+1 = < A a < A a + f* , (175) 

k=l k=l k=l 
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and Case 13.10.21 is proved. 

Case 3.10.3. 1 < b < r and a = r - b. 

Then c = r. From (11531) we get n — r < \ a + fib, so v x < \ a + ji h and therefore, 
using (11631) and (11 64ft . we have 

A 1 + fl < X a + f b + f b+ ! + " " " + f r ■ (176) 

We must only verify that (11701) holds. Suppose, for contradiction, that 

/«+*< = (177) 

for some k' £ {1, . . . , b}. Then we get 

fb + fl 1 + • • • + fr < ftl + fb~ X + •■■ + fr-l (178) 

< fti + ftl + ■■■ + fr-l (179) 

< • • • 

< fi + ff> + i + ■■■ + Ck> (180) 

= fk' + fk'+l ^ fa+k'-l (181) 

< ffrl + f£~ l + ■■■ + f k : + ~ k U (182) 

< • • • 

</i+/ 2 1 + --- + /a 1 , (183) 

where in f 1 1 78 j) — ( TT80T) we have used (11661) with k = b — 1 and p = r — 1, then with 
k = b — 2 and p = r — 2, successively to k = k' and p = r — b + k' = a + k', where (11811) 
results from fl 177ft and where for (1182p - (1183p we used ( ]166|) with k = k' — 1 and 
p = a + k' — 2, then with k = k' — 2 and p = a + k! — 3, successively to k = 1 and 
p = a. But using (11651) with p = 1 and, successively, £ = a — 1, £ = a — 2, ...,£ = 1, 
we have 

Aa + fl + + " " " + fl < Aa-1 + fl, + fl 2 + • - ■ + f\ (184) 

< • • • 

< A 2 + ^ (185) 
<Ai, (186) 

which together with (I178l) - (ll83p gives 

Aa + ft + fit + --- + f b r <Xl + fl (187) 

Combining all of this with (1176j) . we get 

Ai + fl <\i + fl , (188) 
a contradiction. Thus, Case 13.10.31 is proved. 
Case 3.10.4. 1 < a < b and a + b < r. 
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Then (11531) yields v x + v a +b+i < X a + /i b , or 

Al + fl + -Wfc+l + fl+b+l + fl+b+l H 1" fa+b+l < A a + fl + fb+1 H ^ /r • ( 189 ) 



k' 



-a 



We now show that (I170p must hold. Supposing for contradiction that we have fy 

for some k' G {1, . . . , 6} and arguing as we did in (|l78[) - (|l83p . we get 

ft + / 6 6 +i + • ■ • + fla < ftl + + ■ • " + f h b +li (190) 

< • • • 

<fH + fl! + l + '- + fS^ (191) 

= ft' + /fe'+i ^ !" fk'+a-i (192) 

< + Z?- 1 + ■ ■ • + (193) 

< • • • 

</l 1 + / 2 1 + --- + /a 1 - (194) 



Using this in (11891) . we get 



A a +b+l + fa+b+l + fa+b+l + ' ' ' + fa+b- ! 



pa+6+1 



< A a + / a 1 + / a 1 _ 1 + --- + / 2 1 + / 1 1 (195) 

+ fa+b+l + fa+b+2 + ' ' ' + fr ' 



Using ffl84l)-ffT86l) in (PT951) yields 

A a +6+l + fa+b+l + fl+b+l + I" fa+b+l < fa+b+l + fa+b+2 + I" /r ■ (196) 

Adding A r + J 1 + / r 2 + • • • + / r 6_1 to the right-hand-side of (1196]) and using (11651) with 
p = b — 1 and, successively, £ = r — 1, £ = r — 2, ...,£ = a + & + 2, we get 

Aa+6+l + /a+fe+l + fl+b+l + 1 - fa+b+l (197) 

<(A r + / r 1 + / r 2 + - + / r 6 - 1 ) + / r t + ti + - + 4 + i (198) 

< (A,-i + + fl, ■■■ + f h r Z\) + fl, + / r 6 _ 2 + • • ■ / a 6 +h+1 (199) 

< • • • 

< ^a+b+l + fl+b+l + fl+b+l H 1" /a+b+1 • (200) 

From this, we get 

fatl+l + fatll + ■■■ + ^11 < 0, (201) 

which is a contradiction. Thus, (11701) is proved. 

We now show that (11711) holds. If it fails for some p = p' G {b, b+ 1, . . . , b + a — 1}, 
then we must have 

Aa+6+l + fa+b+l + fa+b+l + ' ' ' + fa+b+l = ^a+b + fl+b + fl+b + ■■■ + fl+b (202) 

and then from (11891) we get 

Ai + fl + (A a +6 + fl+ b + fl+b H H 

+ + + " " " + /SK) < Aa + ft + fb+l + --- + fl (203) 
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Again using (I166[) in the familiar way, we obtain 

fb + fb+i + ■■■ fb+a-i < ftl + ft 1 + ■■■ + ft+U (204) 

< • • 

</i+/ 2 1 + --- + /a 1 . (205) 

With (12031) . this yields 

^1 + fl + i^a+b + fa+b + fa+b H ^ fa+b) + (fa+b+1 + fa+b+1 ^ I" fa+b+l) 

< (K + fl + fl-l + --- + fl) + fl + (fa+b + fa+b+1 + ■■■ + fr)- (206) 

Using (HHD (H86D in (T206|) . we get 

(A a +6 + fa+b + ./a+6 + ' ' ' + fa+b) + (fa+b+1 + fa+b+1 + ' ' ' + /a+fe+1 ) 

< + fl+a+1 + --- + f r - (207) 

Ading A r + fl + ■ ■ ■ + f^' 1 to the right-hand-side of fl207j) and using (I165|) with 
p = b — 1 and, successively, £ — r — 1, £ — r — 2, ...,£ — a + b, we get 

(A a +6 + / a+ b + fa+b + ' ' ' + fa+b) + (fa+b+1 + fa+b+1 + ' * * + fa+b+1 ) 

< K+b + fl+b + fa+b + ■■■ + fa+b ■ (208) 

Thus, we get 

(fall + fall + ■■■ + fa+b) + (f+f+1 + f+tl + + ft^l) < ^ ^ 

which is a contradiction, and (11711) is proved. 

Finally, we show that (I172p holds. If it fails for some p = p' G {a + b, a + b + 
1 , . . . , r — 1 } , then we have 

fbti + fill + ■■■ + f/+\ = fb + fb+i +■■■ + $■ (210) 
From this and (11891) . we have 

ca+b+l 



Ai + fl + ^a+b+l + fa+b+1 + fa+b+1 + ' ' ' + f'a+b->-\ 



(211) 



< A„ + (fttl + #g + " " " + #£) + (f P >+l + fi+2 + ■■■ + fr)- 

Arguing as before, we have 

fttl + /tS + • • ■ + /K < A & + &1 + ■ • • + f+a-1 (212) 

< . . . 

</l 1 + / 2 1 + --- + / a 1 - (213) 

Using this in (12111) . we get 

^a+b+l ~t~ fa+b+1 fa+b+1 "I" ' ' " "H f a +b+l 

< (*a + f 1 a+f 1 a-l + --- + f2) + fl (214) 
+ (/a+6+1 + fa+b+2 + ' ' ' + + (fp'+l + /p'+2 + ' ' ' + fr)- 
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Using this and ffl8D - ffl86]) . we get 

Aa+b+l + fl+b+1 + fa+b+1 + ' ' ' + fa+b+1 

< (fatl + X + fa+b+2 + ■■■ + O + (#+1 + $+2 + ' ' ' + ft)- (^) 

adding A r + + f 2 + r + ■ ■ ■ + f h r ~ l to the right-hand-side of (I215|) and using (11651) 
with p = b — 1 and, successively, £ — r — 1, £ — r — 2,. . . , I — p' + 1, we get 

^a+b+1 + fa+b+1 + fa+b+1 + ' ' ' + f a +b+l 

< (fa+b+1 + fa+b+2 + I" ftf+\) + (V+l + /p'+l + fp'+l + I" /p'+l) 

= V+l + fp'+l + fp'+l ^ + (/p' +1 + ^ /o+6+l)- ( 216 ) 

Now using (11651) with p = b and, successively, £ — p', £ — p' — 1,. . . , £ — a + b+ 1, we 
get 

^a+b+l + / a +6+l + /a+6+l"'"' ' ' + /a+b+l < ^a+b+1 + / a +6+l + fa+b+1 + ' ' ' + fa+b+1 ■ (^17) 

This implies 

C 2 + i + C 3 + i + • " " + fStti < 0, (218) 
which is a contradiction. Thus, Case 13.10.41 is proved. 

We have now proved enough cases so that, if we also consider also the cases obtained 
from them by interchanging a and b, then the lemma is proved. □ 

Definition 3.11. Let (I,J,K) G f r n . We say (I,J,K) is TT -reducible, (or simply 
reducible) if the method of reduction described in Remark 13.71 can be performed, 
namely, if there are u, v , w G {0, . . . , r} satisfying u + v + w = r and such that ()130p - 
(11331) hold, (where we take io = jo = ko = 0). Naturally enough, if (J, J,K) is not 
TT-reducible, then we may say it is TT -irreducible (or simply irreducible). 

Lemma 3.12. Let n > r > 2 be integers. If (I,J,K) G T™ is irreducible, then 

Proof. Suppose (/, J, K) G T! r n and i r < n. We will show that (J, J, K) is reducible. 
In view of the symmetry of T™, this will suffice to prove the lemma. 

Let u = r and v = w = 0. Then (11301) and (I133[) both hold. To show that 
(J, J, K) is reducible, it will suffice to show ji > 2, for then f 1 1 3 1 j) will hold and by 
symmetry also (11321) will hold. Inspecting fTTTl) . we must have (r, l,r) G (/[ = T{. 
Considering f!72|) and taking p = 1, we must have i r + ji + k r > 2n + 1, so 

Ji > (2n + 1) - i r - k r > (2n + 1) - (n - 1) - n = 2. (219) 

□ 

Lemma 3.13. Suppose (I,J,K) G T" satisfies i r and that there are 

u,v,w G {0, 1, . . . ,r} stzc/i that u + v + w = r and (I133[) holds, namely, i u + j v + k w < 
n-l. Then ffl30|) - (Tl32|) must hold. 

Proof. It will suffice to show that (I130p holds. From (I133p . we have u < r — 1. 
Case 3.13.1. v ^ and w = 0. 
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Then ({u + 1}, {v}, {r}) G Tf, and from ( |72l) we must have 

iu+i + 3v + K > 2n + 1, (220) 

which yields 

Wi - 4 = (M-i + 3v) ~ (iu + jv) > (n + 1) - (n - 1) = 2. (221) 
and (TT30|) holds. 
Case 3.13.2. u 7^ and w ^ 0. 

Then ({u + 1, r}, {t>, r}, {w, r}) G T 2 r , and from ( !72l) we must have 

4+i + V + + jr + k w + k r > An + 1, (222) 

which yields 

i u +i -i u = (i u +i + jv + k w ) - (i u + jv + kw) > [n + 1) - (n - 1) = 2. (223) 
and fTT30|) holds. 

The other case, v = and w^O, follows from symmetry considerations. □ 

The above two lemmas imply the following. 

Proposition 3.14. Let (I,J,K) G Then (I,J,K) is irreducible if and only if 
u, v , w G {0, 1, . . . , r} and u + v + w = r implies 

in + jv + k w >n, (224) 

where we set i = j = k = 0. 

The next result describes the irreducible elements of T£ for arbitrary n > 3, which 
are particularly nice. Compare this to the first part of the proof of Theorem 1 of [8J. 

Proposition 3.15. Let 1 < r < n be integers and let (J, J,K) G T". 

(i) If r = 1, then (I, J, K) is irreducible if and only if n = 1 and 

(/,J,K) = ({1},{1},{1}). (225) 

(ii) If r = 2, then (I, J, K) is irreducible if and only if n = 2 and 

(/, J, if) = ({1,2}, {1,2}, {1,2}). (226) 

(iii) If r = 3, then (I, J, K) is irreducible if and only if 

(I, J, K) = ({m, m + £, n}, {m, m + £, n}, {m, m + £, n}) (227) 
for some integers £ and m satisfying 1 < £ < m and 2m + £ = n. 

Proof. Part (i) follows immediately from Proposition 13.141 

Part (ii) follows easily from Proposition 13.141 because if (J, J,K) G T% irreducible, 
then 

%2 = 32 = h = n, (228) 

while we also have 

h + ji + h = n + 1 (229) 
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from flTTj) and (12281) and, again from Proposition 13.141 we get 

h+ji>n (230) 

ii + h > n (231) 

ji + h>n. (232) 

Adding up fl2^0|) -fl232l). we get 

2(n+ 1) = 2(h + j x + fci) > 3n, (233) 

so n < 2. 

Now, for part (iii), suppose r = 3. T x 3 consists of the triples ({1}, {3}, {3}) and 
({2}, {2}, {3}) and the four other triples obtained by permutations, while T| consists 
of the triples ({1, 2}, {2, 3}, {2, 3}) and ({1, 3}, {1, 3}, {2, 3}) and their permutations. 
Thus, T 3 is the set of triples (/, J, K) satisfying 

k + i2 + * 3 + h + 32 + h + k 1 + k 2 + k 3 = Qn (234) 

h + i2+ 32 + h + k 2 + h > in + 1 (235) 

H + is + 3i +j 2 + k 2 + h>An + l (236) 

i2 + h + 32 +33 + k 1 + k 2 >4n + l (237) 

h + 3i +33 + k 2 + h>4n + l (238) 

h + ^3 + 32 + 33 + ki + k 3 >4n + l (239) 

i2 + *s + 3i +33 + ki + h>4n + l (240) 

ii+i 3 + A:3>2n + l (241) 

is + ji + k 3 > 2n + 1 (242) 

*s + J3 + A* > 2n + 1 (243) 

H + j 2 + k 3 > 2n + 1 (244) 

« 2 + j 3 + A; 2 > 2n + 1 (245) 

i 3 +j 2 + k 2 >2n + l. (246) 

One checks that all {I, J, K) of the form (!22Tj) belong to T 3 n , because (EMjl-flMBD 
hold, and are irreducible, because if u + v + w = 3, then (12241) holds. 
Let (I, J, if) G T£ be irreducible. Then, by Proposition 13. 14} 

is = 33 =k 3 = n (247) 

i 2 +h>n (248) 

z 2 + fci > n (249) 

i i +j 2 >n (250) 

z'i + A; 2 > n (251) 

J 2 + &i > n (252) 

ji + k 2 > n. (253) 



2 s 
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But adding up fl248l)- fl253|) . we get 



2(ii + %2 + ji + 32 + h + h) > 6n, 



(254) 



which, in light of (12341) and (12371) must be an equality. Thus, all of fl248l) - fl253l) must 
be equalities, and these imply i\ — j\ — k\ — m and ii — j'2 — hi — m + 1 for some 
integers m, £ > 1 satisfying 2m + £ = n. Using (12241) with u = v = w = 1, we have 



Proposition 3.16. Let (I,J,K) e fre i/ie irreducibe Horn triple in (12271) . Then 
the Littlewood-Richardson coefficient c( n '(I, J, i^) egim/ to £. 

Proof. Let (A, li, v) = $"(/, J, K). We have 

A = /i = ( m + £_2,m- 1,0), z/= (2m + £-3,m + £-2,m- 1) (255) 

and c( n \l,J,K) = c\ equals the number of fillings of v\\ according to /i, or, 
equivalently, the number of choices of nonnegative integers f\ , f\ , /f, /g , /| , /| such 
that the following hold: 



Using also the values specified in (I255p . from (I256|) and, respectively, (12611) we get 



3m > n, which implies £ < m. 



□ 



Ai + fl = v x 
A 2 + f\ + fl = v<i 

-Vi • k • fl ■ fl v,, 

fl + fl + fl = A*i 
fl + fl = V* 
fl = A*s 
A 2 + fl < Ax 

As + fl < A 2 
A 3 + fl + fl < A 2 + fl 



fl < fl 
fl + fl < fl + fl 
fl<fl- 



(256) 
(257) 
(258) 
(259) 
(260) 
(261) 
(262) 
(263) 
(264) 
(265) 
(266) 
(267) 



fl=m-l 
fl = o. 

A typical filling is pictured in Figured) From (I257l) - (l260p . we get 



(268) 
(269) 



fl + fl = m-l 

fl + fl=i~l 
fl + fl=m-l, 



(270) 
(271) 
(272) 
(273) 



HORN INEQUALITIES 29 



Figure 1. A typical filling of u\X according to \x. 



\ 1=m + £-2 


f l — 771 1 


A2 = m — 1 


fl 


fl 




fl 


fi 







which yield 

fl = fl = i-l-fl (274) 

f2 = m-e + fi. (275) 

The filling is determined by the choice of f\ G {0, 1, ...,£— 1} and each such choice 
leads to all the equalities and inequalities in fl256l) - fl267p being satisfied. So we have 

Let us say that a Horn triple (J, J, if) G T™ is LR-minimal (or simply minimal) 
if the Littlewood-Richardson coefficient d n '(I,J,K) is equal to 1. It is known (see 
Theorem 13 of [6]) that the set of Horn inequalities corresponding to LR-minimal 
Horn triples determines all of the other Horn inequalities. For the purpose of showing 
that all Horn inequalities hold in all finite von Neumann algebras, it will suffice to 
verify that all the LR-minimal Horn inequalities hold in all finite von Neumann 
algebras. 

Corollary 3.17. Let n > 3 be an integer. Then T£ has an element that is an LR- 
minimal and irreducible Horn triple (I, J, K) if and only if n — 2m + 1 is odd, and 
then the unique such triple is 

(J, J, K) = ({m, m + 1, n}, {m, m + 1, n}, {m, m + 1, n}). (276) 

We were unable to find a nice characterization of the LR-minimal and irreducible 
Horn triples in T£. However, the complete list of such (up to permutation of I, 
J and K) for several values of n is given in Table [TJ These were found using the 
Littlewood-Richardson Calculator package [5] of Anders Skovsted Buch and Maple. 

4. Construction of projections 

In this section, we exhibit a construct of projections which we use in combination 
with results of previous sections to prove that all of the LR-minimal Horn inequalities 
corresponding to triples in T£ for arbitrary n must hold in all finite von Neumann 
algebras. 

Lemma 4.1. Let M. be a finite von Neumann algebra with normal, faithful tracial 
state t. Suppose < (3 < | and ex, e2, G M. are projections with 

r(eO>i + |, (*G {1,2,3}). (277) 
Then there is a projection p G M. satisfying r(p) < |/5 and r(p A e,) > (3 for all 

ie {1,2,3}. 
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Proof. Let g = e\ A e 2 A e 3 . 

Case 4.1.1. r(g ) > 

To prove the lemma in this case, we simply let p < go be such that r(p) = 
In the remaining cases, let 

qi = (e 2 A e 3 ) - g 
?2 = (ei A e 3 ) - g 
q 3 = (d A e 2 ) - q . 

We clearly have 

q { A qj = (e< - g ) A (e 3 - - g ) =0, (i ^ j) 
and, using (JTSJ) and fl277j) . 

t(Qo) + r (<?i) = r ( e j A e k ) > ^ , 
where {?, j, A;} = {1,2,3}. We assume, without loss of generality, 

r(qi) > r(g 2 ) > r(g 3 ). 
Case 4.1.2. r(g ) < (3 and r(gi) + r(g 2 ) > - r(g ) 
Take projections g 2 < g 2 and g 3 < g 3 such that 

r(gO = min(r(g J ),|-^), (*G{2,3}) 



Table 1. LR-minimal and irreducible triples in T£. 



n 


(I,J,K) 


4 


({1,2,3,4}, {1,2,3, 4}, {1,2, 3, 4}) 


5 





6 


({1,3,4,6},{2,3,5,6},{2,3,5,6}),({2,3,4,6},{2,3,4,6},{2,3,5,6}) 


7 


({2,3,5,7},{2,4,5,7},{3,4,5,7}),({2,3,6,7},{2,4,5,7},{2,4,5,7}) 


8 


({1,4,5,8},{3,4,7,8},{3,4,7,8}),({2,3,5,8},{3,5,6,8},{3,5,6,8}), 
({2,3,6,8},{2,5,6,8},{3,5,6,8}),({2,4,5,8},{3,4,6,8},{3,4,7,8}), 
({2,4,5,8},{3,4,6,8},{3,5,6,8}),({3,4,5,8},{3,4,5,8},{3,4,7,8}), 
({3,4,5,8},{3,4,6,8},{3,4,6,8}) 


9 


({2,3,6,9},{3,6,7,9},{3,6,7,9}),({2,5,6,9},{3,4,7,9},{3,6,7,9}), 
({2,5,6,9},{3,4,7,9},{4,5,7,9}),({2,5,6,9},{3,4,8,9},{3,5,7,9}), 
({3,4,6,9},{3,5,6,9},{3,6,7,9}),({3,4,6,9},{3,5,6,9},{4,5,7,9}), 
({3,4,6,9},{3,5,7,9},{4,5,6,9}),({3,4,7,9},{3,5,6,9},{4,5,6,9}), 
({3,5,6,9},{3,5,6,9},{3,4,8,9}) 



HORN INEQUALITIES 31 

and let q[ < q\ be such that 

r(q[) + r(q' 2 )=(3-r(q ). (285) 

Then r(g 3 ) < r(g 2 ), we have 

r(q + q 2 Vq' 3 )<f3 
r(qo + q[yq' 3 )<(3 

and we may, therefore, choose projections 



(286) 



so that 



44 < ei - (g + g 2 v q's) 
q$<e 2 - (g + q[ V g 3 ) 

7-(g4) = - r(g ) - r(q' 2 ) - r(g 3 ) 
r(q 5 )=(3-T(q )-r(q[)-r(q' 3 ). 



(287) 



(288) 



Let 



Then 



V = go V q[ V q' 2 V g 3 V g 4 V g 5 . (289) 



r(p) < r(g ) + r(q[) + r(g 2 ) + r(g 3 ) + r(g 4 ) + r(g 5 ) 
= 2/3-r(g )-r(g 3 ). 



(290) 



If g 3 — g3> then using (12821) we get r(p) < |/3. On the other hand, if q 3 ^ g 3 , then 
r(^) = | - ZM and from we have r(p) < |/3 - ±r(g ) < f /?■ 

But also 



V A ei > g + (g 2 V g 3 ) + g 4 
P A e 2 > g + (gi V g 3 ) + g 5 (291) 
P A e 3 > g + (q[ V g 2 ), 



which by (12881) and (12551) gives r(p A e;) > /3 for all z G {1,2,3}. This finishes the 
proof in Case 14.1.21 

Case 4.1.3. r(g ) < (3 and r(q l ) + r(g 2 ) < (3 - r(g ). 
Using (TT9T) . we have 

T((ei - go) V (e 2 - g )) = r(ei) + r(e 2 ) - 2r(g ) - r(g 3 ) 

/3 (292) 
> 1 + | - 2r(g ) - r(g 3 ) 
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and, using (fT9l) again, we get 

r((e 3 - (qi V g 2 ) - g ) A ((d - q ) V (e 2 - g ))) (293) 

> (r(e 3 ) - r( 9l ) - r(g 2 ) - r(g )) (294) 

+ (l + |-2r(go)-r(g 3 ))-(l-r(go)) 

^^ + T"^ r(gi) " 2r(go) (295) 

>^"f -r(gi)-r(g 2 )-r(g ) (296) 
>(3-r( qi )-T(q 2 )-r(q ), (297) 

where (12961) follows because the assumptions in this case and the ordering (12831) imply 

r(g 3 ) < f - ^ < /? - r(g ) and ([297]) results from /3 < |. 
Thus, we may take a projection 

/ < (e 3 - (gi V g 2 ) - g ) A ((d - g ) V (e 2 - g )) (298) 

such that 

r(f)=(3-r( qi )-r(q 2 )-r(q ). (299) 

Let us write E\ = E{e\ — go, e 2 — go) and E 2 = E(e 2 — go, ei — go) for the idempotents 
defined in section 12751 Let r x = E\(f) and r 2 = E\{f)- By Lemma 12.3.11 we have 
r% < ei — go and r(ri) < r(f) (for i = 1, 2) and 

/ < n V r 2 V g 3 . (300) 

Choose any projections 

si < e x - g - (n V g 2 V g 3 ) 
s 2 < e 2 - g - (r 2 V gi V g 3 ) 

such that 

r(si) = £ - r(g ) - r(n V g 2 V g 3 ) 

(302) 

r(s 2 ) = (3 - r(g ) - r(r 2 V gi V g 3 ). 

This is possible because 

r(r 2 V qi V g 3 ) < r(/) + r(gi) + r(g 3 ) =(3- r(g ) + r(g 3 ) - r(g 2 ) < f3 - r(g ) (303) 
and, similarly, r(ri V g 2 V g 3 ) < (3 — r(g ). Let 

P = q Vg x Vg 2 Vg 3 Vri Vr 2 V s x V s 2 . (304) 

We have 

r(g 2 V g 3 V n V Sl ) = r(si) + r(n V g 2 V g 3 ) = (3 - r(g ), (305) 

so 

r(g V gi V g 2 V g 3 V n V si) < /? + r(g x ) (306) 
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(307) 



(308) 



and 

r(p) < r(g V q x V g 2 V g 3 V r 1 V s x V s 2 ) + r(r 2 ) - r(r 2 A (gi V g 3 )) 

< r(q V gi V g 2 V g 3 V ri V si) + r(r 2 ) + r(s 2 ) - r(r 2 A (g x V g 3 )) 

< 2/3 - r(g ) + r(gi) + r(r 2 ) - r(r 2 V g x V g 3 ) - r(r 2 A (g x V g 3 )) 
= 2(3- r(g ) + r(g x ) - r( gi V g 3 ) 

= 2/3 - r(g ) - r(g 3 ) < ~/3, 

where for the last inequality we used (12821) . On the other hand, we have 
V A ei > g V g 2 V g 3 V r x V s x = q + (g 2 V g 3 V r x ) + s x 
p A e 2 > g V gi V g 3 V r 2 V s 2 = g + (gi V g 3 V r 2 ) + s 2 , 

so from (13021) we get r(p A e^) > (3 for i = 1,2. Using (13001) . we have 

V A e 3 > g V 9l V g 2 V / = g + (gi V g 2 ) + /, (309) 

so from (I299p we have r(p A e 3 ) > (3. This finishes the proof in Case 14.1.3} and the 
lemma is proved. □ 

The above lemma applies with (3 = - to give the following. 

Example 4.2. Let m > 2 be an integer and let n = 2m + 1. Suppose ei,e 2 ,e 3 
are projections in a finite von Neumann algebra M. with T(e,) > (i £ {1, 2, 3}). 
Then there is a projection peM with r{p) < - and with r(pAej) > - (i 6 {1, 2, 3}). 

Theorem 4.3. Lei 1 < r < n 6e integers and let (I,J,K) G T™. // either r G 
{1,2} or r = 3 and t/ie tnp/e (I,J,K) is LR-minimal, then the Horn inequality 
corresponding to (I, J, K) holds in all finite von Neumann algebras. 

Proof. By Proposition 13.51 it will suffice that each such (J, J, K) has property P n . 
It follows from Lemma that every (/, J, K) can be reduced (as in Definition 13.111) 
to an irreducible triple, which will be LR-minimal if the original triple (J, J, K) is 
LR-minimal. By Lemma 13. 6[ it will, therefore, suffice to show that every irreducible 
triple (I,J,K) G T r n with r G {1,2} has property P n , and every irreducible and 
LR-minimal triple (/, J, K) G T£ has property P n . 

By Proposition ^. 15[ for r = 1 and r = 2, we only need to verify that ({1},{1},{1}) G 
Tl has property Pi and ({1, 2}, {1, 2}, {1, 2}) G T 2 2 has property P 2 . But these facts 
are immediate. For r = 3, by Corollary 13.171 we need only see that the triple 

({m, m + 1, n}, {m, m + 1, n}, {m, m + 1, n}) (310) 

has property P n , where for integers m > 1 and n = 2m + 1. When m = 1, this is 
immediate from the definition. Take m > 2. Let e, / and g be flags in a finite von 
Neumann algebra Ai, with specified trace r. Then . It follows from Lemma [4. II (see 
Example I4.2p that there is a projection p in M. such that r(p) = and 

2 2 2 

r(e™+i A p) > — , t( fm+i A p) > — , T^m+i A p) > — . (311) 
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r(es A p) = r(/a A p) = r(g^ A p) = r(p) = - . (312) 
Since r(es) = r(em+i) — ^ from (|T9l of Proposition 12. 1 . II we get 
r(e™ A p) = r(ei2. A (em+i A p)) = r(em+i A p) + r(es) — r((em+i A p) V ea) (313) 

n n n n n n n 

> r(em+i Ap) + Hern) - r(e m ±i) (314) 

n n n 

= r(em±i Ap) > - , (315) 

n n 

and similarly 

r(/a A p) > - r(#2 A p) > - . (316) 

Now fl31ip - (l316l) taken together show that p satisfies the requirements of Defini- 
tion [3]4] and the triple (I310P has property P n . □ 

We would like to end this section with an argument that we discovered in an 
attempt to show that the triple 

({2, 4, 6}, {2, 4, 6}, {2, 4, 6}) G T 3 6 (317) 

has property APg. This triple is irreducible by Proposition 13.151 and by Proposi- 
tion 13.161 the corresponding triple (A, /i, v) has Littlewood-Richardson coefficient 
equal to 2. The corresponding Horn inequality, 

a x + Q! 3 + a 5 + ft + & + A; > 72 + 74 + 76 , (318) 

is known to hold in all finite von Neumann algebras. Indeed, in the 6x6 matrices, 
by the ordering of eigenvalues, we have 

1 6 1 6 

ai + a 3 + a 5 + A + A + A > ^ + = 2 - 72 + 74 + 76 ^ 319 ^ 

i=l i=l 

and clearly a similar argment works in finite von Neumann algebras for integrals of 
eigenvalue functions. Nonetheless, it is an interesting question whether the triple (13171) 
has property P6, or at least AP 6 . For the latter property, given arbitrary flags e, / 
and g in a finite von Neumann algebra and given e > 0, we would need to find a 
projection p such that 

r{p) <\ + e (320) 
r(e ? Ap)>^, r(/2Ap)>^, r{g* Ap) > ~ (321) 

6 5 6 5 6 5 

r(e4Ap)>^, r(/4Ap)>^, r(^Ap)>^. (322) 
6 6 6 6 6 6 

The following lemma proves this, but under the added hypothesis that the projections 

from the flags appearing in fl321l) - fl322p be in general position. Although we are not 

able to use this argument to prove that any further Horn inequalities hold in all finite 

von Neumann algebras (beyond those treated in Theorem 14.31) . we hope that the 

construction of projections (and in particular, the use of "almost invariant subspaces" 

in the argument) may be of interest. 
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Lemma 4.4. Let ej, e%, e^, fi, f%, fs be projections in a finite von Neumann algebra 
Ai with normal faithful tracial state r, satisfying 

e t <h r ( e i) = ^ T W = l> t 1 ^^ 3 )' ( 323 ) 
and let e > 0. Assume further that whenever k} = {1, 2, 3} ; we have 

ei A fj = (324) 

e k A (e; V ej) = 0. (325) 
Then there is a projection p G Ai such that 

rip) < \ + e, (326) 

r(pA ei )>-, (l<z< 3) (327) 

o 

T(p/\h)>\, (l<i< 3). (328) 

Proof. Throughout, we let {z, j, k} = {1, 2, 3}. Let us first show 

r(fi A /,) = ~ . (329) 

The inequality > is clear from (fT9|) in Proposition 12. 1 . IT On the other hand, e^ A f) = 
e« A (/, A /j), so again from (fl9~l) . we get 

r(e, A /,) > r(e,) + r(/, A /,-) - r{f % ) = r(/, A /,) - ~ , (330) 



so from (1321) we get < in fl329|) . By fl324l) . we also get 

2 
3 

which in turn yields 



r(e< V ej -) = - , (331) 



r(/ji,A(e i Ve i )) = ^. (332) 



Indeed, > is clear from (1191) and f!33ip . while from 

e k A (e 4 V ej ) = e k A (/* A (ej V e,)) (333) 

and (TT9l) we get < in (13321) . Let us write i£| = E(ei,ej), etc., for the idempotents 
defined in Section 12.31 We have 

domproj(-E/) = e, V — ej (334) 

kerproj(£|) = (1 - V e,-) + e,- (335) 

ranproj(-E^) = . (336) 
Let Sf = i£| • (/fc A (ej V e,,)) be the composition of operators. We have 

kerproj(^) A (f k A (e, V e,-)) = (kerproj(^) A (e, V e,-)) A f k = e s Af k = 0. (337) 
Thus, we have 

domproj(S'- ) = f k A (e* V &,-), ranproj(S'- ) = e^ , (338) 
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and we have the picture in Figure [21 where the spokes represent projections of trace 
1 

3 ' 

Figure 2. Some projections and operators. 



e-i 




fi A (e 2 V e 3 ) 

Consider the operator 

-y- q3t~~'1 q2t^3 Q\rp2 

— D 1 J 3 D 3 1 2 O2 1 1 • 

Then X goes once around the wheel in Figure [2j Since we have 

domproj^ 2 ) = e± 
ranproj(T 1 2 ) = f 3 A (ei V e 2 ) = domproj (Sj) 

ranproj^) = e 2 = domproj (T|) 
ranproj (T|) = f\ A (e 2 V e 3 ) = domproj (S*!) 

ranproj (S^) = e 3 = domproj (T 3 ) 
ranproj (T 3 ) = / 2 A (e x V e 3 ) = domproj^ 3 ) 
ranproj (S*! 3 ) = e x , 

we see 

domproj (X) = e\ = ranproj (X). 



(339) 

(340) 
(341) 
(342) 
(343) 
(344) 
(345) 
(346) 

(347) 
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By Proposition 12.2.21 there is a projection q\ < e\ such that 



r(qi) = \, r( gi Vl»( gi ))<J+6. (348) 
o o 



Let 



r 3 = 




Hii) 


<?2 = 


(s$) 


Hr 3 ) 


n = 




>«fe) 


Q3 = 


(S 2 3 ) 


»(n) 


T2 = 


(n: 


His) 


= r( 


Ti) = 


-i( 



(349) 
(350) 
(351) 
(352) 
(353) 

Thus (S?)«(r 2 ) = X»( gi ) and r(ft) = r(n) = ±, (i = 1,2,3). Let 

p = q 1 yq 2 yq 3 yX\q 1 ). (354) 

Then 

r(p) < r( qi V A%)) + r(g 2 ) + r(g 3 ) < ~ + e (355) 

and p A ei> qi, so 

r(pAe,)>i, (i = l,2,3). (356) 
o 

On the other hand, we have 

(EDKn) = os?)«(nO = fi (357) 

(^M's) = (5£)«(r 8 ) = q 2 (358) 

and from Lemma I2.3.1[ we get r 3 < qi \/ q 2 . Similarly, we get r\ < q 2 V g 3 and 
r 2 < X"(gi) V g 3 . Thus, for every k E {1, 2, 3}, we have <p and A p > gfc V r^. 
Since A < A (e* V e,) = 0, where {2, j, = {1, 2, 3}, we have 

r(h A p) > r(g fe V r fc ) = r(g*) + r(r fc ) = - (359) 
and the lemma is proved. □ 

5. Possibilities for construction of a non-embeddable example 

This section is speculative and can be skipped without compromising understand- 
ing of the rest of the paper. 

Suppose you knew, (say, you met a time traveler from the future), that Connes' 
embedding problem has a negative answer and, even more, that the Horn inequality 
associated to a triple (J, J, K) e T r n fails to hold in some finite von Neumann algebra. 
How could you find and describe a finite von Neumann algebra where this Horn 
inequality fails? In this section, we describe an approach, though it is not one that 
would be guaranteed to work. We actually attempted to carry out this approach, 
without success, at the beginning of our work with Horn inequalities in finite von 
Neumann algebras. We did not benefit from an oracle of any sort, and we chose 
a Horn inequality (to try to violate in a finite von Neumann algebra) by simple 
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guessing. (The particular one that we chose is, in fact, now known to hold in all 
finite von Neumann algebras, by results of this paper.) 

We seek operators a and b whose distributions are, respectively, 



a = XX ( 36Q ) 



i=l 



and we postulate that a + b has distribution 



for some real numbers 



Va+b = ^2 S Jk , (362) 

k=l 



Oi\ > a 2 > ■ ■ • > oi n (363) 
ft >&>•••> A, (364) 
7i > 72 > • • • > 7n , (365) 



where the trace equality 



i=i j=i fc=i 
holds and Horn's inequality (j2J) fails. After rescaling, we may suppose 

In fact, pick some specific values of ai, . . . ,a n , (3\, . . . , (3 n and 71, . . . , j n such that 
), f)366p and f)367p all hold. Finding a finite von Neumann algebra in which 



such a and b can be found is equivalent to finding a positive trace r on the algebra 
C(X,Y) of polynomials in noncommuting variables X and Y such that r(l) = 1, 
and for all k G N, we have 

n 

r{X k ) = -Y,^ (368) 

i=l 

r{Y k ) = -j^^ (369) 
n i=i 

n 

r((X + Y) k ) = -J2^- (370) 



n 

i=l 



Indeed, such a trace will give rise, via the Gelfand-Naimark-Segal construction, to a 
Hilbert space and a representation of C(X,Y) whose closure in the strong operator 
topology is the desired finite von Neumann algebra, with a and b being the images 
of X and Y under the representation. 
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For such a trace r, the moments r(X k ) and r(Y k ) are, of course, specified by (13681) 
and (13691) above. It remains to choose values for mixed moments. In light of the 
trace property, this amounts to choosing values for all expressions of the form 

T (X Pl Y qi ■ ■ ■ X Pe Y qe ) (371) 

for positive integers £ and p\, qi, ■ ■ ■ ,pe, qe- Of course, the trace condition implies that 
the value of ( 1371ft is unchanged by cyclically permuting the £ pairs (p%, qi), . . . , (pe, qc). 
For convenience, let us say that the expresssion (13711) is in canonical form if pi = 
max i<i<^i and <?i = max {ibj=pi} <?j and p 2 = meLX {j \ Pj=Puq]=qi} p j+1 , etc., and we 
choose values of the mixed moments (13711) that are in canonical form. 

Some linear relations between these moments are implied by the predetermined 
values found in (13701) . For example, taking k — 2, 3, 4, we get 

2r(XY) = t((X + Y) 2 ) - t(X 2 ) - t(Y 2 ) (372) 

3(r(X 2 Y) + r(XY 2 )) = r((X + Y) 3 ) - r(X 3 ) - r(Y 3 ) (373) 

A(t(X 3 Y) + t(XY 3 )) + 2t(XYXY) = r((X + Y) 4 ) - r(X 4 ) - r(F 4 ). (374) 

Finally, the positivity of r is equivalent to the positive semidefinitenesss of every 
matrix of the form 

(riw-Wj^^ij^n, (375) 

for every finite list (wi, . . . , w n ) of distinct words in the free semigroup generated by 
X and Y, where w* is the word Wi taken in reverse order. 
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